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Abstract 

In [6], Kellerhals and Perren conjectured that the growth rates of the reflection 
groups given by hyperbolic Coxeter polyhedra are always Perron numbers. We 
prove that this conjecture is always true for the case of ideal Coxeter polyhedra in 
H 3 . We also find out the ideal Coxeter polyhedron in H 3 with the smallest growth 
rate. Finally, we show that there are correlations between the volumes and the 
growth rates of ideal Coxeter polyhedra in H 3 in many cases. 
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1 Introduction 

A convex polyhedron is called a Coxeter polyhedron if its dihedral angles are submultiples 
of 7T. In particular, if all of its dihedral angles are 7t/2, then we call this polyhedron right- 
angled. 

Any Coxeter polyhedron is a fundamental domain of the discrete group T generated 
by the set S consisting of the reflections with respect to its facets. We call (r, S) an 
n-dimensional hyperbolic Coxeter group if (r, S ) is obtained by a Coxeter polyhedron 
of finite volume in hyperbolic n-space H". In this situation, we define the word length 
l s (x) of x £ F with respect to S by the smallest integer i > 0 for which there exist si, 
S2, ■ ■ ■ , Si £ S such that x = S1S2 • • • Sj. The growth function fs(t) of (r, S) is the formal 
power series a T w here aj is the number of elements g £ T satisfying ls(g) = j- 
We also define the growth rate of (r, S ) by r := limsup^^ ffaf. 

There are some results about growth rates of hyperbolic Coxeter groups. For example, 
Cannon-Wagreich and Parry showed that the growth rates of two and three-dimensional 
cocompact hyperbolic Coxeter groups are Salem numbers 011a, where a real algebraic 
integer r > 1 is called a Salem number if r^ 1 is an algebraic conjugate of r and the 
absolute value of all algebraic conjugates of r other than r _1 is 1. Kellerhals and Perren 
proved that the growth rates of four-dimensional cocompact hyperbolic Coxeter groups 
with at most 6 generators are Perron numbers [5]. A real algebraic integer t' > 1 is 
called Perron number if its conjugates have moduli less than the modulus of t' . 

In non-compact case, Floyd proved that the growth rates of two-dimensional non¬ 
cocompact hyperbolic Coxeter groups are Pisot- Vijayaraghavan numbers , where a real 
algebraic integer t" is called a Pisot-Vijayaraghavan number if the absolute value of all 
algebraic conjugates of t" other than t" is less than or equal to 1. Note that both a 
Salem number and a Pisot-Vijayaraghan number are also Perron numbers. Komori and 
Umemoto proved that the growth rates of three-dimensional hyperbolic Coxeter groups 
with four or five generators are Perron numbers 0H3]. 

Regarding these results, Kellerhals and Perren conjectured that the growth rates of 
hyperbolic Coxeter groups are always Perron numbers. In this paper, we prove that 
the growth rates of three-dimensional hyperbolic Coxeter groups given by ideal Coxeter 
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polyhedra with finite volume are Perron numbers. The definition of an ideal Coxeter 
polyhedron is as follows. 

Definition 1. A hyperbolic polyhedron is ideal if all of its vertices are ideal points of 
H", i.e. all of them belongs to 9H". 

Note that an ideal Coxeter polyhedron is non-compact. 

In compact case, Kellerhals and Kolpakov found the minimal growth rate of Coxeter 
polyhedra in H 3 [5], In the same paper, they also consider the relation between its 
volumes and its growth rates of Coxeter polyhedra. In Section 5, we detect the ideal 
Coxeter polyhedron in H 3 with the minimal growth rate. Moreover, in Section 6, we see 
the relation between the volumes and the growth rates of some ideal Coxeter polyhedra. 


2 Ideal Coxeter polyhedra 


In this section, we focus on some characteristics of ideal Coxeter polyhedra of finite 
volume in H 3 . 

Felikson and Tumarkin proved that a simple ideal hyperbolic Coxeter polyhedron can 
exist only in H" for n < 8 in |3:. On the other hand, Kolpakov proved that there is no 
ideal right-angled polyhedron in HI" for n > 7 in [7]. In the same paper, he also proved 
that 24-cell is the ideal right-angled polyhedron which has the minimal facet number in 
H 4 . 

In H 3 , it is well-known that an octahedron is the ideal right-angled polyhedron which 
has the minimal facet number among all ideal Coxeter polyhedra. We give a short proof 
in the end of this section. 

From now on, we restrict our attention to ideal Coxeter polyhedra of finite volume in 
H 3 . When an ideal Coxeter polyhedron has finite volume, we call its vertex cusp. The 
following lemma plays very important role in the proof of our main theorems. 

Lemma 1. Any cusp of a three-dimensional hyperbolic ideal Coxeter polyhedron satisfies 
one of the following conditions: 

(i) shared by four faces, and the dihedral angles of these faces are equal to f, 

(ii) shared by three faces, and the dihedral angles of these faces are equal to 

(Hi) shared by three faces, and one of the dihedral angles of these faces is ^ and the other 
two dihedral angles are j, 

(iv) shared by three faces, and the dihedral angles of these faces are ^ and 

Proof. Fix one cusp of an ideal Coxeter polyhedron. Consider the upper half-space 
model whose point at infinity is the cusp we fixed. We may assume that this cusp is shared 
by k faces. The hyperplanes containing these faces are vertical Euclidean planes which 
intersects the boundary of the upper half-space orthogonally. In this model, the dihedral 
angles of these faces are equal to the dihedral angles of corresponding hyperplanes in the 
Euclidean sense. We denote their dihedral angles by -f-, -f-, • • •, -f-. Then we obtain 
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This means that k is equal to 3 or 4. When k = 4, mi = m 2 = m 3 = mi = 2. This 
corresponds to Condition (*). When k = 3, (mi,m 2 ,m 3 ) = (3,3,3), (2,4,4) or (2,3,6). 
These correspond to Conditions (m), (in) and ( iv) respectively. □ 


From now on, we express the cusp of type (i ) (resp. ( ii ), (Hi) and (iv)) if the cusp 
satisfies condition (i) (resp. (ii), (in) and (iv)) in Lemma[l] We denote by cs (resp. eg, 
C 10 and Cn) the number of cusps of type (i) (resp. (ii), (Hi) and (iv)). We also denote 
the total number of faces, edges and cusps by /, e and c respectively. Any edge of an 
ideal Coxeter polyhedron in H 3 is shared by exactly two faces. If the dihedral angle of 
these two faces is ^,we call this edge f^-edge. We denote by e m the number of ^-edges 
of an ideal Coxeter polyhedron. Then we obtain the following combinatorial identities. 


c-e + f = 2 , ( 1 ) 

4c 8 + 3cg + 3cio + 3cn = 2e, (2) 

2e2 = 4 c8 + C 10 + cn, (3) 

2e3 = 3cg + cn, (4) 

e 4 = cm, (5) 

2 e 6 = cn. ( 6 ) 


The first identity is Euler’s identity. The other identities are also obtained by seeing both 
the number of edges sharing each cusp and that our assumption under consideration is 
ideal. For example, the identity (2) is obtained as follows. Any cusp of type (i) is shared 
by four edges and the other cusps are shared by three edges. On the other hand, any 
edge has two cusps. Thus we obtain the identity (2). 

Moreover, by Lemma [TJ we obtain the following trivial identities; 


C — C 8 + Cg + C10 + Cn, 

(7) 

e = e 2 + e 3 + e 4 + e 6 . 

( 8 ) 

By using identities (1), (2) and (7), we obtain 


cs = 2/ - c - 4. 

(9) 

By substituting (9) in (7), we get 


eg + C 10 + Cn = 2c — 2/ + 4. 

( 10 ) 


If an ideal Coxeter polyhedron in H 3 is right-angled, then the type of any cusp is (i), 
i.e. c = cs- Thus, by (9), we obtain c = / — 2 in this case. On the other hand, since any 
face has at least three cusps while the each cusp is shared by at most four faces, we also 
obtain 4c > 3/. Hence, if the ideal Coxeter polyhedron in H 3 is right-angled, then we 
obtain / > 8. This means that the polyhedron with the minimal facet number among 
all ideal right-angled polyhedra in H 3 must be an octahedron. 

3 Growth functions 

In this section, we consider the growth functions associated to hyperbolic Coxeter poly¬ 
hedra in H 3 . In order to calculate the growth rates, we use the following theorems. 

Theorem 1 m ). The growth function J~s(t) of an irreducible spherical Coxeter group 
(r, S') can be written as lFs(t) = + 1] where [n] := 1 + t + ■ ■ ■ + f n_1 and 

{mi, m 2 , ■ ■ ■ ,mfc} is the set of exponents (as defined in Section 3.16 of (T,S). 
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Theorem 2 ([12]). Let (T, S) be a Coxeter group. Let us denote the Coxeter subgroup 
of (F, S') generated by the subset T C S by and denote its growth function by 

Set F = {TCS | T t is finite}. Then 


1 _ \ ' (~1)^ 
W- 1 ) tcf -M*) ‘ 


The following list of the exponents of the growth series are obtained in Hi, where 
[n] := 1 + t + ■ ■ ■ + t n_1 and [n,m] = [n][m]. Denote by F/p)(t) the growth function 


Group symbols 

Exponents 

fs(t) 

An 

1,2, - , n 

[2,3, • • • , n + 1] 

B n 

1,3, • • • , 2?r — 1 

12,4,..- ,2 n\ 

D n 

1,3, • • • , 2n — 3, n — 1 

[2,4,- •• ,2n-2][n] 

e 6 

1,4,5,7,8,11 

[2,5,6,8,9,12] 

E r 

1,5,7,9,11,13,17 

[2,6,8,10,12,14,18] 

e 8 

1,7,11,13,17,19,23,29 

[2,8,12,14,18,20,24, 30] 

F a 

1,5,7,11 

[2,6,8,12] 

h 3 

1,5,9 

[2,6,10] 

H a 

1,11,19,29 

[2,12,20,30] 

h(rn) 

\jTTl — 1 

[2, m] 


Table 1: Exponents and growth polynomials of irreducible finite Coxeter groups. 


of the reflection group given by an ideal Coxeter polyhedron P in l 3 . Since P has no 
vertices in H 3 , any non-trivial finite Coxeter subgroup of a Coxeter group obtained by 
P is generated by either exactly one generator represented by a face of P or generators 
represented by faces whose intersection is an edge of P. 

The symbol of the Coxeter subgroup obtained by exactly one generator is A\. Thus, 
the growth function of this subgroup is [2] = 1 + t. Note that the number of Coxeter 
subgroups whose symbols are A\ is /. 

The symbol of the Coxeter subgroup obtained by an ^-edge of P is A\ x A\. Thus, 
the growth function of this subgroup is [1,1] = (1 + t) 2 . 

In the same manner, we obtain the growth function of each Coxeter subgroup of the 
Coxeter group obtained by P. Thus, by Theorem [2] we obtain 

_I_ = i-^L+ 62 +_ ^^ _ 

^(t- 1 ) i + t (i + f ) 2 (i + f)(i + f + t 2 ) (i + t)(i + f + f 2 + f 3 ) 

+__ 

(i + t)(i + t + t 2 + t 3 +t 4 +1 5 ) 

f 6/ - 2c - Cg - 12 2c - 2/ + 2c g - Cio + 4 

~I+t + 2(1+ t) 2 2(1 + t)(l +t + t 2 ) 

Cio 2c - 2/ - Cg - Cio + 4 

(1 + t) 2 (l + t 2 ) + 2(1 + f) 2 (l + t + f 2 )(l -t + t 2 Y 


The second equality is obtained by using the identities (3-6), (9) and (10). By simplfying 
the expression above, we get the following growth function’s formula: 


F(P) (t) 


2(1 + t) 2 { 1 + f 2 )(l + t + f 2 )(l -t + t 2 ) 
(t-l)g {P )(t) 


The function g^ (t) is as follows: 

g {P) (t) := (2c — 2)t 7 + (2c — 2/ + 2)f 6 + (2c + 2/ — eg — 8)t 5 

+ (4c — 4/ + Cg — Cio + 4)f 4 + (4/ — Cg + Cio — 12)t 3 
+(2c - 2/ + c 9 )f 2 + (2/ - 6 )t - 2. 
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By Cauchy-Hadamard’s theorem, the radius of convergence of J~(p) (t) is the reciprocal 
of the growth rate of P. Thus, to see the growth rate of P, it suffices to find out the 
smallest absolute value of the solution of g(p)(t) = 0. 

By substituting t = 0 in g^p)(t), we obtain <?(p)(0) = —2. On the other hand, when 
t= i, 

/1\ 55c + 50/ + 10c 9 + 4ci 0 -415 

9{P) \ 2J ~ 64 ' 

If P is not a simplex, then the right-hand side of the above equation is positive since 
both c and / are at least 5. 

Now we consider the case that P is a simplex. In this case, by Lemma [lj the type of 
any cusp of P is one of ( ii ), (Hi) and (iv). 

If P has a cusp of type (iv), then there is a ^-edge. Both endpoints of this edge are 
cusps of type (iv). Additionally, the other two cusps of P also have to be cusps of type 
(iv) by Lemma[T] Thus, if the ideal simplex P has a cusp of type (ii), then any endpoint 
of |-edges is a cusp of type (ii) since P does not have a cusp of type (iv). Therefore, 
any cusp of the ideal simplex P is type (Hi) in the case that P has a cusp of type (Hi). 

Hence if P is a simplex, then there are three possibilities. The first one is that P has 
two f-edges, two ^-edges and two |-egdes. The second one is that P has two ^-edges 
and four ^-edges. The last one is that P has six ^-edges. We can see them in the list 
of three-dimensional hyperbolic simplices written in | ll4j . Their combinatorial structures 
are depicted in Fig.l; each circle represents a cusp and an edge labelled with i (i = 2, 3, 
4, 6) is the y-edge. If P is a simplex, then c = f = 4. Moreover, if the simplex P has 
two §-edges, two ^-edges and two |-edges, then eg = cio = 0. If P is a simplex having 
two j edges and four j edges, then cio = 4 and c 9 = 0. When P is a simplex which has 
four ^ edges, then c 9 = 4 and Cio = 0. Eventually, if P is a simplex, then g^ (A) is 
also positive. 

By g(p)( 0) = —2, g(p)(\) > 0 and the continuity of g(p)(t) for t, the equation 
9{P)(t) = 0 has at least one solution in the interval (0, \). 

In the next section, we prove that this solution is the unique solution of g (p) (t) = 0 
for 0 < t < i. In addition, we prove that the absolute value of this solution is smaller 
than any other solutions of g(p)(t) = 0. 



Figure 1: Combinatorial structures of ideal simplices in H 3 


4 Growth rates of ideal Coxeter polyhedra 

The aim of this section is to prove the following theorem. 

Theorem 3. The growth rate of the reflection group given by an ideal Coxeter polyhedron 
in H 3 is a Perron number. 

By observation in the previous section, to show Theorem^ we have to prove that the 
solution of g^p) (t) = 0 for t £ (0, i) is the unique solution which has the smallest absolute 
value, where P is an ideal Coxeter polyhedron in H 3 . First of all, we consider a three- 
dimensional ideal Coxeter polyhedron Q which is not right-angled. Since <7 (q)( 0) < 0 
and < 7 (q) (|) > 0, the following Proposition shows that the equation g{Q)(t) = 0 has the 
unique solution in (0, which has the smallest absolute value of the solutions. 
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Proposition 4.1. Let Q be an ideal Coxeter polyhedron in H 3 which is not right-angled. 
Then g{p)(t) has the following three properties. 

(!) 9(Q)(t) < 0 for < t < 0, 

( 2 ) aU<Q>W > 0 for 0 < t < 

(3) the absolute value of any complex (not real) solution of g(Q)(t) = 0 is greater than 
a real number r o £ (0, ^) which satisfies g{Q)(rg) = 0. 

Remark. If Q is a right-angled polyhedron, then there may exist to £ (0, i) such that 
ffi9{Q)(t)\ t _ to < 0. That is why we exclude the case that Q is right-angled in Proposition 


Before proving Proposition 14. II we need to prove the following lemma. 

Lemma 2. Let f be the number of faces of a three-dimensional hyperbolic ideal Coxeter 
polyhedron which is not right-angled, and c the number of its cusps. Then the following 
identities hold. 

2/ — c — 4 > 0, (11) 

c > /■ (12) 

To prove this lemma, we use the following lemma. 

Lemma 3 ([I]). An acute-angled almost simple polyhedron of finite volume with given 
dihedral angles, other than a tetrahedron or a triangular prism, exists in H 3 if and only 
if the following conditions are satisfied: 

(a) if three faces meet at a vertex, then the sum of the dihedral angles between them 
is greater than w; 

(b) if three faces meet at a cusp, then the sum of the dihedral angles between them is 
equal to 7r; 

(c) if four faces meet at a vertex or a cusp, then all the dihedral angles between them 
equal 

(d) if three faces are pairwise adjacent but share neither a vertex nor a cusp, then the 
sum of the dihedral angles between them is less than 7r; 

(e) if a face Fi is adjacent to faces Fj and Fk, while Fj and Fk are not adjacent but 
have a common cusp which Fi does not share, then at least one of the angles formed by 
Fi with Fj and with Fk is different from ^; 

(/) if four faces are cyclically adjacent but meet at neither a vertex nor a cusp, then 
at least one of the dihedral angles between them is different from ^. 

A hyperbolic polyhedron in H 3 is almost simple if any of its edges belongs only to 
two faces and any of its vertices not at infinity belongs only to three faces. Thus, any 
ideal Coxeter polyhedron in H 3 is almost simple. 

Proof of Lemma^ By identity (9), it is clear that inequality (11) holds. To prove the 
inequality (12), we consider three possibilities: 

c 9 > 1, 

cio > 1, 

di > 1 and eg = 0. 

If an ideal Coxeter polyhedron satisfies the case that eg > 1, then there exists a cusp 
of type (ii). Denote this cusp by v\. The cusp v\ is shared by three |-edges. By Lemma 
1, the endpoints of these three edges other than V\ are either type (ii) or (Hi). Thus 
eg + Cn > 4. 

If an ideal Coxeter polyhedron satisfies the case that Cio > 1, then cio > 3 since both 
endpoints of ^-edge are counted in ciq. If cio is exactly 3, then the polyhedron has a 
triangle whose edges are j-edge since any endpoint of f -edges is the cusp of type (in). 

In this case, there are three faces which are adjacent to this triangle. These three 
faces are adjacent to each other and their dihedral angles are ? since any cusp shared by 
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a f-edge is shared by exactly two ^-edges and one §-edge by Lemma[T] This contradicts 
Lemma [3] (d). Thus cio > 4. 

Now we consider the case that cn > 1 and eg = 0. In this case, there is a -|-edge. 
Each of two endpoints of this edge, which is type ( iv ), are shared by two ^-edges. Since 
we are assuming eg = 0, there are no cusps of type (in). Thus, the endpoints of those 
two |-edges are different and they give two cusps of type (Hi). Hence cn > 4. 

Thus, in any case, we obtain 


c 9 + cio + cn > 4. 

By using this inequality and the identity (10), we obtain 

2c — 2/ + 4 = eg + Cio + cn > 4. 

Hence we obtain the inequality (12). □ 

Now we are ready to prove Proposition 14.11 

Proof of Proposition [4711 (1) 

Since — t 3 (t — l)cio < 0 for t < 0, we obtain 

g {Q )(t) = (2c-2)f 7 + (2c-2/ + 2)t 6 + (2c + 2/-c 9 —8)f 5 

+ (4c — 4/ + Cg — Cio + 4)f 4 + (4/ — Cg + Cio — 12)i 3 
+(2c - 2/ + c 9 )t 2 + (2/ - 6 )t - 2. 

= (1 + t 2 )(2(c — l)f 3 + 2(c — / + 1 )f 4 + 2 (/ — 3 )f 3 + 2(c — / + 1 )t 2 

+2(/ — 3)i — 2 — t 2 (t - l)cg) - t 3 (t - l)cio 
< (1 + f 2 )(2(c - 1 )t 5 + 2(c-f + 1 )f 4 + 2(/ - 3 )t 3 + 2(c- / + 1 )t 2 

+2(f — 3)f — 2 — t 2 (t — l)c 9 ). 

Define h^ ( t ) to be a part of the last expression in the inequality above: 

h {Q) (t) := 2(c—l)f 5 + 2(c—/+l)i 4 + 2(/—3)f 3 + 2(c—/+l)f 2 + 2(/—3)t —2 —f 2 (f — l)c 9 . 

To prove Pronosition l4.il (1), it is suffices to show that h^(t) < 0 for —i < t < 0. Since 
0 < — t 2 (t — 1) < | for — i < t < 0 and eg < c, we get an inequality: 

— t 2 (t — l)cg < c. 

By this inequality and Lemma [2] we obtain the upper bound of h^(t) as follows: 

h {Q) (t) < 2(c — l)f 5 + 2(c — / + l)t 4 + 2(f — 3)t 3 + 2(c — / + l)t 2 + 2(f — 3)t — 2 + c 

< 2(/ - l)f 5 + 2(2f - 4 - / + 1 )f 4 + 2(/ - 3 )t 3 + 2(2/ -4 - / + 1 )t 2 
+2(f — 3)t — 2 + 2/ — 5 

= 2(/ - l)t 5 + 2(f - 3)t 4 + 2(/ - 3)t 3 + 2(/ - 3)f 2 + 2(f - 3)t + 2/ - 7. 

Denote the last expression of the inequality above by i{Q)(t), i.e. i(Q)(t ) := 2(/ — l)f 5 + 
2(f - 3)f 4 + 2(/ - 3)t 3 + 2(/ - 3)f 2 + 2(/ - 3)t + 2/ - 7. Then 

(t) = 10(/ - l)f 4 + 8(/ - 3)f 3 + 6(/ - 3)t 2 + 4(/ - 3)t + 2(f - 3) 

= 10(/ - l)f 4 + 2(f - 3)(4 1 3 + 3 1 2 + 21+ 1). 

Since 4t 3 + 3t 2 + 2t + 1 > 0 for —| < t < 0 and / > 3, ^i{Q)(t) is positive. Thus 
i{Q)(t) < i(Q)( 0) = — 7 < 0 for — \ < t < 0. Hence h^Q)(t) < 0 for — \ < t < 0. 
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Proof of Proposition I4TT1 (2) 

By Lemma [21 we get the lower bound of the derivative of g^Q) (t) with respect to t as 
follows: 

g iQ) {t ) = (14c — 14)f 6 + (12c — 12/ + 12)t 5 + (10c + 10/ — 5c 9 — 40)f 4 

+(16c — 16/ + 4cg — 4cio + 16)t 3 + (12/ — 3cg + 3cio — 36)f 2 
+(4c - 4/ + 2cg)t + 2/ - 6 

> 14(/ - l)f 6 + 12f 5 + 20(/ - 2 )t 4 + 16f 3 + 12(/ - 3 )t 2 + 2/ - 6 
+(—5f 4 + 4t 3 - 3 1 2 + 2f)cg + (—4< 3 + 3t 2 )ci 0 . 

Since (—5f 4 + 4f 3 — 3f 2 + 2 1) and (—4f 3 + 3t 2 ) are positive for 0 < t < \ and / > 3, we 
obtain ^<?<Q>(i) > 0 for 0 < t < 

Proof of Proposition POl (3) 

First we show 

4c — 4/ + eg — Cio + 4 > 0. (13) 

This inequality is proved as follows. By identity (10), we obtain 2c — 2/ > eg + cio — 4. 
Thus 

4c - 4/ + eg - Cio + 4 > 2(c g + cio - 4) + c g - Cio + 4 
= 3c g + Cio - 4. 

If 3cg + Cio — 4 is negative, then there are five possibilities: (cg,cio) = (0,0), (0,1), (0,2), 
(0, 3) or (1, 0). But in each of five cases, 4c — 4/ + eg — cio + 4 is positive because of the 
inequality (12). Thus we obtain (13). We also have to show two inequalities: 

2c+2/-cg-8 > 0, (14) 

4/- c 9 + cio-12 > 0. (15) 

Since c > eg and f > 4, we obtain the inequality (14). By inequality (11), c > eg and 
c > 4, 

4/ — Cg + Cio — 12 > 2c + 8 — Cg + Cio — 12 

> c — Cg + C — 4 

> o. 

Thus we we obtain the inequality (15). 

Now we are ready to prove Proposition 14.II (3). The method of proving Proposition 
14.11 (3) is similar to that of proving the first lemma of [8|. By Proposition 14.11 (2), the 
real number ro £ (0, 4) which satisfies 

2 = 2(c-l)r 0 7 + 2(c-/ + l)ro 6 + (2c+2/-c 9 -8)ro 5 

+ (4c - 4/ + c 9 - Cio + 4)r 0 4 + (4/ - c 9 + ci 0 - 12)r 0 3 
+ (2c — 2/ + c 9 )r 0 2 + (2/ — 6)r 0 

is unique. Note that each coefficient of the right-hand side of the equality above is 
non-negative by inequalities (12-15). Suppose that there exists a complex number z 
whose absolute value is less than r 0 and satisfying g{Q){z) = 0. Denote 2 = re 10 where 
0 < r < ro and 0 < 6 < 2n. Then 

2 = |5<Q)( 2 0 + 2| 

< 2(c - l)|(re i0 ) 7 | + 2(c - / + l)|(re ie ) 6 | + (2c + 2/ - eg - 8)|(re ie ) 5 | 

+(4c- 4/ + cg - Cio +4)|(re* e ) 4 | + (4/ - c 9 + c 10 - 12)|(re i£, ) 3 | 

+(2c — 2/ + cg)\(r ie ) 2 \ + (2/ — 6)|re ie | 

= 2(c - l)r 7 + 2(c - / + l)r 6 + (2c + 2/ — eg — 8)r 5 + (4c — 4/ + eg — ci 0 + 4)r 4 
+(4/ - c 9 + cio - 12)r 3 + (2c - 2/ + c 9 )r 2 + (2/ - 6)r 
= 9(Q) (0 + 2. 
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By Proposition l4.ll (2 s ). we obtain g^Q)(r) < g(Q)(ro ) = 0. A contradiction. Hence ro is 
the smallest absolute value among all zeros of g{Q)(t). 

Now we consider a complex number z whose absolute value is equal to ro- Set 
2 : = roe 16 and 0 < 9 < 2n. Then g^Q){z) = 0 implies 

2 = 2 (c — l)ro 7 cos 70 + 2 (c — / + l)r 0 6 cos 60 + ( 2 c + 2 / — eg — 8 )r 0 5 cos 50 

+(4c — 4/ + eg — cio + 4)ro 4 cos 4 6 + (4/ — eg + C 10 — 12 ) 7' 0 3 cos 3 9 

+(2c — 2/ + cg)ro 2 cos 2 9 + (2/ — 6 )r 0 cos 9 
< 2 (c - l)r 0 7 + 2 (c - / + l)r 0 6 + ( 2 c + 2 / - c 9 - 8 )r 0 5 

+(4c - 4/ + Cg - Cio + 4)r 0 4 + (4/ - eg + Cio - 12)r 0 3 

+( 2 c — 2 / + cg)r 0 2 + ( 2 / — 6 )r 0 
= 2 . 

Thus, cos kO = 1 for k £ {1,5,6, 7} since the coefficients of t k of g(Q)(t) are positive. 
This means that 9 = 0. Therefore z = ro, and we have proved Proposition 14.II (3). 

In the case that an ideal Coxeter polyhedron is right-angled, we can get the explicit 
value of its growth rate. Let R be an ideal right-angled Coxeter polyhedron in H 3 . Note 
that c = eg and Cg = cio = Cn = 0 in this case. By substituting cs = c in identity (9), 
we obtain c = f — 2. Thus 

g(R) ( t ) = ( 2 / - 6 )f 7 - 2 1 6 + (4/ - 12 )f 5 - 4f 4 + (4/ - 12 )f 3 - 4f 2 + ( 2 / - 6 )i - 2 
= 2(t 2 + l)(t 4 + t 2 + 1)((/ — 3)f — 1). 

Therefore < 7 ^ (t) = 0 has the unique solution t = j Z 3 which has the smallest absolute 
value. Since its growth rate (/ — 3) is a natural number, it is also a Perron number. 
Note that the solution t = y2_ 0 f g^(t) = 0 is in (0, \) because an ideal right-angled 
polyhedron in H 3 has at least eight faces (see the last paragraph of Section 2). 

Combining what we have seen above, Proposition ld.ll and two inequalities g^ (0) < 0, 
3 (P>(i) > 0 , we obtain the following proposition. 

Proposition 4.2. Let P be an ideal Coxeter polyhedron in H 3 . The equation g(p)it) = 0 
has the unique solution t = ro £ ( 0 , whose absolute value is smaller than any other 
solution. In addition, the slope g^<?(p)(t) | t _ is positive. 

Denote its growth rate 7 by r for the rest of this section. Now we want to prove 
that t is an algebraic integer to complete the proof of Theorem [3] Since g^p) ( 7 ) = 0, 
-^(p) ( 7 ) = 0. That is to say, 

r 1 - (/-3)r« - (c- /+ |) r 5 - (2/- | + -6) P 

-( 2 c- 2 /+|-f+ 2 )P 

- (c + / - ^ - 4 ) T 1 - (c- / + 1 )t 2 - c + 1 = 0. (16) 

To prove that r is an algebraic integer, we need to show that any coefficient of t l of 
9(P)(t) (* = 1, • • • , 7) is even. This is satisfied if and only if both eg and Cio are even 
numbers. By identity ( 6 ), cn is even. Then, by (4), eg is also even. Therefore, by (10), 
we show that both eg and cio are even numbers. 

Note that any coefficient of t* {i = 1, • • • , 7) of the equation above is integer. Thus, 
the growth rate r is an algebraic integer. By Lemma [3j t = 7 is the unique solution of 
9(P) (t) = 0 which has the smallest absolute value. Therefore r is the unique solution 
which has the biggest absolute value of the solution of the equation (14). Hence we 
proved Theorem [3] 
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5 The minimal growth rate of ideal Coxeter polyhe- 
dra 


In this section, we find an ideal Coxeter polyhedron which has the minimal growth rate. 
First of all, we compare the growth rates of ideal Coxeter simplices. As we have already 
explained in Section 3, there exist only three ideal Coxeter simplices up to isometry (see 
also Fig.l). One is a simplex which has two ^-edges, two ^-edges and two |-edges. We 
denote this polyhedron by P\. Denote by P 2 another ideal Coxeter simplex which has 
exactly two \-edges and four j-edges. We denote the last one by P 3 . Since P\ satisfies 
/ = c = Cn = 4 and eg = C 10 = 0, we obtain 

g {Pl) (t) = 6t 7 + 2 1 6 + 8t 5 + 4t 4 +4t 3 + 2t-2 

= 2(1 + t 2 )(—1 + t + t 2 + t 3 + t 4 + 3t 5 ). 

Then its growth function is as follows: 

, . (1 + f) 2 (l + t + f 2 )(l - t + t 2 ) 

<Pl > W (1 - t)(l - t - f 2 - t 3 - t 4 - 3t 5 )' 

Thus, The growth rate of Pi is r(Pi) ss 2.030735. 

The simplex P 2 satisfies / = c = cio = 4 and Cg = 0. Therefore we obtain 

g { P 2) (t) = 6 1 7 + 2 1 6 + 8 1 5 + 8t 3 + 2t-2 

= 2(1 + t + t 2 )( 1 - t + t 2 ){-1 + t + t 2 + 3 1 2 ). 


Thus, we obtain its growth function P{p^)[t) as follows: 


jr (P 2 )( t ) = 


(l+f) 2 (l + f 2 ) 

(1 — t)(l — t — t 2 — 3 1 3 ) 


Thus, its growth rate r(P 2 ) is roughly 2.130395. 

In the same manner as above, we can calculate the growth rate of P 3 denoted by 
r(P 3 ). Because P 3 satisfies f = c = eg = 4 and Cio = 0, we obtain 


g{P3) (t) = 6 1 7 + 21 6 + 4t 5 + 8 t 4 + 4t 2 + 2t-2 

= 2(1 + t)( 1 + t 2 )( 1 - t + t 2 ){- 1 + t + 3 1 2 ). 


Thus, the growth function P(p 3 )[t) is represented as follows: 

, . _ (1 + t)( 1 + t + f 2 ) 

And then we obtain the growth rate r(P 3 ) « 2.302776. Hence r(Pi) < r^Pg) < r{Pg). 

Next, we show that the growth rate of any ideal Coxeter polyhedron which is not a 
simplex is bigger than that of P 3 . Let P' be an ideal Coxeter polyhedron which is not a 
simplex. From now on, we denote the number of faces of P' by f(P') and the number 
of cusps of P' by c(P'). We also denote the number of cusps of type ( ii ) (resp. (in)) by 
Cg(P') (resp. cio(P')). 

By ProDQsition l4.21 we have only to consider the solution of g{p)(t) = 0 in the interval 
(0, in order to determine the growth rate of an ideal Coxeter polyhedron. 

Since P' is not a simplex, f(P') > 5 and c(P') > 5. Thus, 

9(P')(t) ~ 9{P 3 )(t) = 2t“(l + t“ + t 3 + t 4 + t 5 )(c(P') — 4) 

+2t(l - t)( 1 + t 2 ) 2 (f(P') - 4) + t 2 ( 1 - t)( 1 + t 2 )(cg(P r ) - 4) 
+t 3 (l-t) Cl o(P') 

> 2t 2 (l + t 2 + t 3 + t 4 + t 5 ) + 2t(l - t)( 1 + t 2 ) 2 - 4t 2 (l - t)( 1 + t 2 ) 
= 2t(l -21 + 4 1 2 - 3f 3 + 4t 4 + t 6 ) 
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for 0 < t < A. Since — 3t 3 +4f 2 — 2t+l is monotonically decreasing, —3t 3 +4f 2 —2t+l > | 
for 0 < t < Thus g(p')(t) — g{p 3 )(t) > 0 for 0 < t < That is to say, the growth rate 
of any ideal Coxeter polyhedron which is not a simplex is greater than that of any ideal 
Coxeter simplex. Hence we obtain the following theorem. 

Theorem 4. An ideal Coxeter polyhedron in H 3 , which has the minimal growth rate is 

Pi- 

Remark. Note that the second (resp. the third) smallest growth rate of hyperbolic ideal 
Coxeter polyhedron is r(P 2 ) (resp. r(P 3 )). 


6 Growth rates and volumes of some ideal Coxeter 
polyhedra 

Some of known examples suggest that if the growth rates of an ideal Coxeter polyhedron 
is large, then its volume is also large. In this section, we see the relation between the 
growth rates and volumes of some ideal Coxeter polyhedra. To calculate the volume of 
some ideal Coxeter polyhedra, we use the following theorem. 

Theorem 5 ([9]). Let T be an ideal tetrahedron satisfying that the dihedral angle at edge 
is equal to that of the opposite edge. Denote the different dihedral angles of T by a, ft 
and 7 . We also denote the volume of T byvol(T). Then 

vol(T) = A(a) + A(/3) + A( 7 ), 


where A is a Lobachevskij function defined by 


A(x) = — I log |2sin£|d£. 

Jo 


The first derivative and the second derivative of A(x) with respect to x are as follows: 




— log(2sina;), 
1 


tana; 


Note that these derivatives are negative for x £ (f, f ) and that A (^) =0. Thus, the 
graph of y = A{x) for g < x < § is depicted as in Fig.2. 


V 



Figure 2: The graph of y = A(x) for | < x < | 
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By theorem O we obtain 


voKPO = aQ + aQ, 
vol(P 2 ) = 2A(0, 
vol(P 3 ) = 3 A Q) . 

Since g^A(a;) and ^A(x) are negative for x G (f, §), A is a strictly concave function. 
Thus we get 

2 A (f)+ A (i) 

3 

A (l)+ A (i) 

2 

Thus vol(Pi) < vol(P 2 ) < vol(P 3 ). Note that r(Pi) < r(P 2 ) < r(P 3 ). 

Now we consider the other ideal Coxeter polyhedra. A polyhedron that has a base and 
at least three triangular faces that meet at a point above the base is called a pyramid. 
Since any cusp of a three-dimensional ideal Coxeter polyhedron is shared by three or 
four faces, a three-dimensional ideal Coxeter pyramid must be either a tetrahedron or 
a square pyramid. By Lemma [1] there exist only two ideal Coxeter square pyramids. 
One is a Coxeter pyramid whose square face has two opposite ^-edges and two opposite 
^-edges. The other is a Coxeter pyramid whose square face has four ^-edges. Their 
combinatorial structures are depicted in Fig. 



3. 



< *(§)■ 
< A (i)- 


Figure 3: Combinatorial structures of ideal Coxeter pyramids in H 3 

Denote by P4 the first ideal Coxeter pyramid, and denote by P5 the last one. Consider 
a hyperplane whose closure includes the cusp of P4 shared by its four faces and the other 
two cusps which are opposite in the square face of P4. Decompose P4 by this hyperplane, 
and we obtain two simplices isometric to Pi. Thus 

vol(P 4 ) = 2vo1(Pl) = 2 A + 2 A (J) . 

By decomposing P 5 as in the case P 4 , we obtain two simplices isometric to P 2 . Thus 

vol(P 5 ) = 2vol(P 2 ) = 4A (0 . 

Thus vol(P 4 ) < vol(Ps). Since ^A(a:) < 0 for x £ (^, §) and A (-|) = 0, we obtain 
A (^) > A (|). Thus vol(Pi) > vol(P 3 ). Hence 

vol(Pi) < vol(P 2 ) < vol(P 3 ) < vol(P 4 ) < vol(P 5 ). 

On the other hand, the growth rate of P 4 is t(P 4 ) ss 2.747380 and that of P 5 is r(Ps) ~ 
2.845466. Thus 

t(Pl) < t(P 2 ) < t(P 3 ) < r(P 4 ) < t(P 5 ). 

Moreover, the following is true. 
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Theorem 6. Let P and P' be ideal Coxeter polyhedra in H 3 and t(P) (resp. t{P')) the 
growth rate of P (resp. P'). Suppose that P has a face F which is isometric to a face F' 
of P'. By gluing F and F', we obtain the polyhedron. Denote this polyhedron by P *p P' ■ 
If P *f P' is also an ideal Coxeter polyhedron in H 3 ; then its growth rate t(P *p P') is 
greater than both t(P) and t(P'). 

Proof. Denote by c m>n (F) the number of cusps which are shared by both ^--edge and 
^-edge F has. If F has a f-egde, this edge must coincide with an ^-edge of F' since 
P *f P' is a Coxeter polyhedron. Note that the dihedral angle of P *f P' at this edge is 
f. Thus, that any cusp counted in 04 , 4 (F) coincides to a cusp of P' which is counted in 
C 4 j 4 (F'). In addition, the type of this cusp in P *p P' is (*), i.e. this cusp is counted in 
C 8 (P *F P')- 

Let F\ be a P’s face which is adjacent to F at ^-edge, and F[ be a P n s face which 
is adjacent to F' at |-edge. If these two f-edges are identified by gluing, then these 
■|-edges vanish in P *p P'■ In this case, the hyperplane containing F\ is the same as 
that containing F[. From the above, we can realize two things. One is that any cusp 
counted in C 2 A (F) coincides with both a cusp counted in C 2 A (F') and a cusp counted in 
c 8 (P* F P') since P*pP’ is also Coxeter polyhedron. The other is that any cusp counted 
in C 2 ,a(F) must coincide with a cusp counted in both 02 , 4 (F 1 ) and Cio(P *f P')- 

The dihedral angle of P *p P' arisen from a ^-edge of F and a -|-edge of F' is 
Thus, by gluing F and F', any cusp counted in C 2 A (F) coincides with a cusp counted in 
C2,6(P , )> and if is a l so counted in cg(P *f P')- Since f + f = f, any cusp counted in 
C 3 , 6 (P) coincides with a cusp counted in cq A (F') and in c 8 (P *f P')- 

By the above observation on the number of each kind of cusps, we obtain 


c(P* F P') = c(P) + c(P')-c(F), (17) 

c 9 (P* F P') = C 9 (P) + C 9 (P , )+C 2 , 6 (P), (18) 

c 10 (P*fP') = c 1 o(P)+c 1 o(P , )-2c4,4(P)-C2, 4 (P)- (19) 

We denote by efc(F) the number of ^-edges F has. Since any edge of ^-edge which F 
has vanishes in P *p P', we get 

f(P * F P') = f(P) + f(P') - e 2 (P) - 2. (20) 


Then, by (15-18), 

9{p* F p')(t) ~ 9(P)(t) 

= (2 1 2 + 41 3 + 4t 4 + 2 1 5 + 2t e + 2 t r )(c(P* F P') - c(P)) 

+(2 1 - 2 1 2 + 41 3 - 4 1 4 + 21 5 - 2 t 6 )(f(P * F P’) - f(P)) 

+(t 2 - t 3 + t 4 - t 5 )(c 9 (P * F P') - c 9 (P)) 

+ (t 3 -f 4 )(c 1 o(P*FP')-Clo(P)) 

= (2 1 2 + 41 3 + 4 1 4 + 2 1 5 + 2 1 6 + 2t 7 )(c(P’) - c(F)) 

+(2t - 21 2 + 41 3 - 4t 4 + 21 5 - 2 t 6 )(f(P') - e 2 (F) - e 4 (P) + e 4 (P) - 2) 

+ (f 2 — t 3 + t 4 — t 5 )(cg(P') + C 2 ,q(F)) 

+ (t 3 - t 4 )(c W (P') - 2c 4 , 4 (P) - C2, 4 (P)) 

= (2 1 2 + 4t 3 + 41 4 + 2t 5 + 21 6 + 2t 7 )(c(P') - c(F)) 

+ (2t - 21 2 + 41 3 - 4t 4 + 2t 5 - 2t 6 )(/(P') - e 2 (P) - e 4 (P) - 2) 

+ (t 2 — t 3 + t 4 — t 5 )(cg(P') + C 2 ,q(F)) 

+ (t 3 - t 4 )( Cw (P') - C 4 , 4 (P) - C 2 , 4 (P)) 

+ (2 1 - 21 2 + 41 3 - 41 4 + 21 5 - 2 f 6 )e 4 (F) - (t 3 - t 4 )c iA (F). 

It is clear that, for 0 < t < 5 , (2 1 2 + 41 3 + 4 1 4 + 2f 5 + 2 t e + 2t 7 )(c(P') — c(F)) is positive, 
and (2t — 2t 2 — 4t 4 + 2t 5 — 21 6 ), (t 2 — t 3 + t 4 — t 5 )(c 9 (P') + C 2 A (F)) and (t 3 — t 4 )(cio(P r ) — 
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C 4 , 4 (F) —c 2 . 4 (F)) are greater than or equal to 0. By the definitions of 64 . 4 (F) and 62 . 4 (F), 
we obtain an identity; 

2 e 4 (F) = 264 . 4 (F) + 62 . 4 (F). 

Since 2 t — 2 1 2 — 4 t 4 + 2f 5 — 2f 6 and t 3 — f 4 are also positive for 0 < t < \, by using the 
above identity, we get 

(2 1 - 2 1 2 + 4t 3 - 4f 4 + 2t 5 - 2t 6 )e 4 (F) - (t 3 - t 4 )e 4 , 4 (F) 

= (2f - 2 1 2 + 4f 3 - 4t 4 + 2t 5 - 2t 6 )(e 4 , 4 (F) + ic 2 , 4 (F)) - (t 3 - t 4 )e 4 , 4 (F) 

> t (2 - 2t - f 2 + 3 1 3 - 3t 3 + 2f 4 - 2i 5 )c 4 , 4 (^) 

> 0 

for 0 < t < From the above, if f(P') — e 2 (F) — 64 (F) — 2 > 0, then g(p*, F p') (t) > g(p){t) 
for 0 < t < \. 

From now on, we consider the case f(P') — 62 (F) — 64 (F) — 2 < 0. Since the number 
of faces which are adjacent to F' is at least e 2 (F) + 64 (F), we obtain f(P') > e 2 (F) + 
64 (F) + 1. Thus, we have only to consider the case f(P') = e 2 (F) + 64 (F) + 1. That is 
to say, P' has only faces which are adjacent to F' at either a §-edge or a ^-edge other 
than F'. If F' has a cusp shared by four ^-edge, then there is a face which is parallel 
to F'. Thus, F' does not have such a cusp. Then any cusp of F is shared exactly three 
edges: two ^-edges and one ^-edge. Therefore, 64 (F) > 2 and cio(F') > 3. By these 
two inequalities, we obtain the following lower bound for 0 < t < 7 ). 


9(p* f p') (t) — g(p) (t) — 


> 


> 


> 


> 


> 


(2 1 2 + 4t 3 + 4t 4 + 2 1 5 + 2 1 6 + 2 t 7 )(c(P') - c(F)) 

+ (2 1 - 2 1 2 + 4t 3 - 4t 4 + 2 1 5 - 2 t 6 )(f(P') - e 2 (F) - 2) 
+ (t 2 — t 3 + t 4 — t 5 )(cg(P') + C 2 fi(F)) 

+(t 3 - t 4 )(cio(F') - 2 c 4A (F) - 62 . 4 (F)) 

(2 1 - 2 1 2 + 4t 3 - 4t 4 + 2 1 5 - 2t 6 )(e 4 (F) - 1) 

+ (t 3 -t 4 )(c 1 o(F , )-2e 4 (F)) 

(2t - 2t 2 + 4t 3 - 41 4 + 21 5 - 2f 6 )(e 4 (F) - 1) 

+(t 3 — t 4 )(3 — 2e 4 (F)) 

(2t - 2t 2 + 21 3 - 2f 4 + 2 1 5 - 2t 6 )e 4 (F) 

— 2 t + 2 t 2 -t 3 +t 4 - 21 5 + 2 t 6 
2 ( 2 1 - 21 2 + 21 3 - 2 t 4 + 2 1 5 - 21 6 ) 

-21 + 21 2 -t 3 +t 4 - 21 5 + 2 1 6 
21 - 21 2 + 3t 3 - 3f 4 + 2 1 5 - 2 1 6 
0 . 


Thus, in each case, g{p* F pq(t) > g(p)(t) for 0 < t < Hence, by Proposition 14.21 
we obtain 

t(P *p P') > max{r(P), t(P')}. 


□ 
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